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Abstract 



A nonpolycyclic nilpotent-by-cyclic group T can be expressed as 
the HNN extension of a finitely-generated nilpotent group N. The 
first main result is that quasi-isometric nilpotent-by-cyclic groups are 
HNN extensions of quasi-isometric nilpotent groups. The nonsurjective 
injection defining such an extension induces an injective endomorphism 
4> of the Lie algebra g associated to the Lie group in which A is a 
lattice. A normal form for automorphisms of nilpotent Lie algebras- 
permuted absolute Jordan form- is defined and conjectured to be a 
quasi-isometry invariant. We show that if (j), 8 are endomorphisms of 
lattices in a fixed Carnot group G, and if the induced automorphisms 
of Q have the same permuted absolute Jordan form, then r^, Tg are 
quasi-isometric. Two quasi-isometry invariants are also found: 

• The set of "divergence rates" of vertical flow lines, 

• The "growth spaces" g„ C g 

These do not establish that permuted absolute Jordan form is a 
quasi-isometry invariant, although they are major steps toward that 
conjecture. 

Furthermore, the quasi-isometric rigidity of finitely-presented 
nilpotent-by-cyclic groups is proven: any finitely-presented group 
quasi-isometric to a nonpolycyclic nilpotent-by-cyclic group is 
(virtually- nilpotent)-by-cyclic. 
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1 Introduction 



The large-scale geometry of a group is captured by the notion of quasi- 
isometry. A map / between metric spaces X and Y is a quasi-isometry if 
there are constants K, C, C > such that: 

• for all x, y £ X, 

^d x (x,y) -C< d Y (f(x)J(y)) < Kd x (x,y) + C, 

and 



• the C neighborhood of f(X) is all of Y. 
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Given a finitely-generated group G, suppose that S\ and 5*2 are two gen- 
erating sets for G. Let di be the word metric on G induced by Si. Then 
(G,di) and (G, (fe) are quasi-isometric. Thus, the quasi-isometry type of a 
group is independent of choice of generating set. In 1980, Gromov estab- 
lished |G81j that the class of finitely-generated nilpotent groups is quasi- 
isometrically rigid; that is, a group is quasi-isometric to a nilpotent group 
if and only if it is virtually nilpotent. One component of this proof was 
Wolf's result |Woj that nilpotent groups have polynomial growth, which is 
a quasi-isometry invariant and thus a first step towards classifying nilpotent 
groups up to quasi-isometry. Furthermore, Bass |Bassj found a formula for 
the precise degree of polynomial growth of a nilpotent group, in terms of its 
lower central series. These results inaugurated the project of studying the 
large-scale geometry of solvable groups via quasi-isometries. 

One of the first major results in this area was due to Farb and Mosher, 
who considered the solvable Baumslag-Solitar groups BS(l,n) FM98 . 
They established that this class is quasi-isometrically rigid and gave a com- 
plete classification up to quasi-isometry. These groups are the simplest 
examples of a rich class of (typically) non-nilpotent solvable groups called 
nilpotent-by-cyclic groups. A group T is nilpotent-by- cyclic if there is an 
exact sequence 

i n -> r -> z -» i 

where N is a nilpotent group. 

A finitely-generated nilpotent-by-cyclic group T can be thought of in a 
different way. It is also an ascending HNN extension of a nilpotent group TV" 
defined by the endomorphism <f>. If N has presentation N = (R \ S), then 
r is given by the presentation: 

r = (R,t | S^nt' 1 = (j)(n), for n G N). 

By a result of Bieri and Strebel |BSj . if T is finitely presented, then it can 
be represented as the ascending HNN extension of a (possibly different) 
nilpotent group which is finitely generated. The group T is nonpolycyclic if 
(j) is not surjective. 

The case when iV is abelian, i.e., the abelian-by- cyclic groups, was con- 
sidered by Farb and Mosher TM00 in 1999. Defined like nilpotent-by-cyclic 
groups, finitely- generated abelian- by-cyclic groups are the HNN extensions 
of finitely-generated abelian groups. The action of the nonsurjective injec- 
tion can be specified by an nx n integer matrix M. The absolute Jordan form 
of a matrix is obtained from its Jordan form by replacing each diagonal entry 
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with its absolute value. They showed that two finitely- generated, nonpoly- 
cyclic abelian-by-cyclic groups are quasi-isometric if and only if the matrices 
defining them have integral powers with the same absolute Jordan form. Fur- 
thermore, they showed that this class of groups is quasi-isometrically rigid. 
That is, any group which is quasi-isometric to a group in this class has a 
quotient by a finite subgroup which is (virtually) one itself. The questions 
of classification and rigidity of nilpotent-by-cyclic groups were later posed 
by Farb and Mosher ( [FMQQa j ■ Problem 3 and Question 2, respectively). 

1.1 Statement of Results 

The first main result of this paper is: 

Theorem 1 (Rigidity). LetT = Tjy^ be a finitely-presented nonpoly 'cyclic 
nilpotent-by-cyclic group. If G is a finitely- generated group quasi-isometric 
to V, then G is the ascending HNN extension of a virtually nilpotent group. 

To begin classifying nilpotent-by-cyclic groups up to quasi-isometry, we 
first show that two quasi-isometric nilpotent-by-cyclic groups must be based 
on nilpotent groups which are themselves quasi-isometric. The classification 
of nilpotent groups up to quasi-isometry is still a major open question. For 
the purposes of classifying groups up to quasi-isometry, we will restrict our 
attention to lattices in Carnot groups, which are nilpotent Lie groups with 
a particularly nice nilpotent grading. Lattices in Carnot groups are quasi- 
isometric if and only if they are lattices in the same Carnot group. Thus, for 
the remainder of the work on classification, we make the slightly stronger 
assumption that the base nilpotent groups are lattices in the same Carnot 
group. We also restrict our attention to nilpotent-by-cyclic groups defined 
by endomorphisms which act without unipotent part. (See Subsection 12.21 
for a precise definition.) 

Every finitely-generated nilpotent group has a finite-index torsion-free 
subgroup ( B aumj . Theorem 2.1, citing Hirsch), to which it must therefore 
be quasi-isometric. Also, by a result of Malcev (|M]j see a ls° El- Theorem 
2.18) every finitely-generated torsion-free nilpotent group N is a lattice in a 
connected, simply-connected nilpotent Lie group G. Malcev also shows that 
any (injective) endomorphism of the discrete nilpotent group N extends to 
an (injective) endomorphism of the Lie group G. Given such an endomor- 
phism cj), consider the induced linear map (jf which acts on the Lie algebra 
g. We have restricted our attention to nilpotent-by-cyclic groups based on 
nilpotent groups which are lattices in the same Carnot group G. Thus, we 
are comparing maps of a fixed Lie algebra q. 
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Such a map can be represented by some matrix M G GL n (C) which 
is in Jordan form. If all the eigenvalues of M are real, then this matrix 
represents the map with respect to some basis {ej}. (If M has complex 
eigenvectors, we carry out a similar procedure to what follows.) Associated 
to the basis {e{\ is a weight vector w G N" which specifies the component 
of the nilpotent grading in which each vector appears. Given this weight 
data, we permute the basis vectors to obtain a matrix in permuted Jordan 
form. Prom this form, we obtain the permuted absolute Jordan form of M 
by replacing each diagonal entry with its absolute value. (See Subsection 
12.41 for precise definitions.) 

This form is a classifier of nilpotent-by-cyclic groups; that is, groups 
which have the same permuted absolute Jordan form are quasi-isometric. 

Theorem 2 (Permuted Absolute Jordan Form). Let N% and N2 be 

two lattices in the same Carnot group G. Let fa and fa be injective, non- 
surjective endomorphisms of N\ and N2 respectively, each acting without 
unipotent part. Suppose that there are integers r\ , r% such that M^ 1 and 
M2 2 have the same permuted absolute Jordan form. Then Tjvj a x and T n 2 ^ 2 
are quasi-isometric. 

In the case of abelian-by-cyclic groups, absolute Jordan form is a quasi- 
isometry invariant. The absolute Jordan form captures very specific in- 
formation about a matrix. It is determined by the absolute values of the 
eigenvalues and the dimensions of the corresponding root spaces. This in- 
formation determines quasi-isometry type by identifying the rates at which 
vectors grow when repeatedly multiplied by the matrix M. A pure eigen- 
vector grows as A', where A is the corresponding eigenvalue. A vector in 
the A-root space grows as t n ■ A* for some n G N. Farb and Mosher proved 
that these growth rates are quasi-isometry invariants of the abelian-by-cyclic 
group and that these rates uniquely determine the absolute Jordan form of 
M. 

In the case of nilpotent-by-cyclic groups, similarly defined divergence 
rates are still quasi-isometry invariants. For each x G N, consider the func- 
tion f x (t) = d(0,(fr(x)). After defining a suitable equivalence relation for 
functions from R to R, we consider the set of all divergence rates, up to this 
equivalence relation: 

V* = {[f x (t)\ \x£N}. 
See Subsection 12.81 for precise definitions. 

Theorem 3 (Divergence Rates are a Quasi-isometry Invariant). 

Let N\ and N2 be lattices in the same Carnot group G. Let fa and fa 
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be injective, nonsurjective endomorphisms of N\ and N2 respectively, each 
acting without unipotent part. IfT^fa andT ^ 2 ^ 2 o,re quasi-isometric then 
the multisets of divergence rates and T>^ 2 are equal. 

Because the nilpotent group has interesting geometry of its own, the set 
of divergence rates is not sufficient to specify the absolute Jordan form. We 
use the permuted absolute Jordan form in order to keep some information 
about the geometry of the nilpotent group, and this further information 
ensures that the divergence rates can be calcuated from the permuted ab- 
solute Jordan form. Nonetheless, the permuted absolute Jordan form is not 
uniquely determined by the set of divergence rates, so, unlike the abelian- 
by-cyclic case, this does not establish permuted absolute Jordan form as a 
quasi- isometry invariant. 

The set of divergence rates fails to determine the permuted absolute 
Jordan form in part because it fails to capture which divergence rates arise 
from points in the various levels of the nilpotent group. Part of this data is 
found by considering the Lie subalgebras associated to various growth rates. 
We consider the growth spaces: 

Qx = { v g g I ||M*u|| H \H k for some k G N}. 

(See Subsection 13. 81 for precise definitions.) Pansu has shown [Pj that quasi- 
isometric Carnot groups have isomorphic Lie algebras. This implies that the 
isomorphism type of the growth spaces is a quasi-isometry invariant of the 
nilpotent-by-cyclic groups. 

Theorem 4 (Growth Spaces are a Quasi-isometry Invariant). Let N± 

and N2 be lattices in the same Carnot group G. Let <f>i and cj>2 be injective, 
nonsurjective endomorphisms of N\ and N2 respectively, each acting without 
unipotent part. IfF^^ and are quasi-isometric then each growth 

space o/TjV!,^! is isomorphic (as a Lie algebra) to some growth space 
Qx 2 ofT N2 ^ 2 . 

The remainder of this section will contain an outline of the classification 
results. The second section focuses on a single nilpotent-by-cyclic group, 
first describing precisely how the permuted absolute Jordan form is com- 
puted and then showing how that data determines the geometry of a par- 
ticular associated Lie group. In Section |21 a geometric model space for the 
nilpotent-by-cyclic groups is described, followed by proofs of Theorems EJ-HJ 
Some low-dimensional examples of nilpotent-by-cyclic groups are described 
in Section A proof of the rigidity result follows in the last section. 
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1.2 Outline of the Classification 



Step 1: (Subsection 13. 1 f) Given a nilpotent-by-cyclic group T = N^, where 
N is a finitely-generated nilpotent group and <p is an injective endomorphism 
of N, we construct a geometric model space X which is quasi-isometric to 
r. Topologically X = W 1 x T, where T is the Bass-Serre tree for T. For each 
x € T, the horizontal slice M n x {x} has the metric given by the pullback of 
the metric on W 1 x {0} via (4 >t )*, where t = height of x. This construction 
follows the same process as that used in |FM 00 . but the metric on each 
slice is the non-isotropic geometry of nilpotent groups which is described in 
Subsection 12.11 

Step 2: (Subsection l3.3jl We extend the results used by Farb and Mosher in 
FM00 to show that the group defined by a given matrix is quasi-isometric 
to the group defined by its absolute Jordan form. This requires showing 
that the conjugating matrices preserve the nilpotent structure of the base 
group. 

Step 3: (Subsection 13. 4|) Suppose / is a quasi-isometry between two 
nilpotent-by-cyclic groups T = Tjv^ and T' = Fn',^'- With the additional 
condition that <p and <f>' are not surjective, we apply the same coarse topol- 
ogy as in |FM00j to get a quasi-isometry between the Lie groups which are 
hyperplanes in the model spaces: G = N x^ R and G' = N' x^/ R. This 
result depends upon the groups T and T' being nonpolycyclic, which holds 
when the Bass-Serre trees T^, TV/ have valence v > 3. These hyperplanes 
correspond to M n x / for some directed line I C T. As a result, we show 
that if two nilpotent-by-cyclic groups are quasi-isometric then their base 
nilpotent groups must also be quasi-isometric. Having reduced this part 
of the problem to the (unsolved) quasi-isometric classification of nilpotent 
groups, we thenceforth restrict our attention to nilpotent-by-cyclic groups 
which are HNN extensions of two nilpotent groups which are lattices in the 
same nilpotent Carnot group. 

Step 4: (Subsections 13.61 - 13. 7|l The quasi-isometry between the hyperplanes 
has even more structure. Under the additional condition that <p and <f>' 
act without unipotent part, we show that vertical flow lines are coarsely 
preserved. For any nilpotent-by-cyclic group, we calculate the divergence 
rates for pairs of vertical flow lines and show that the set of such rates 
is a finite set which is determined by the permuted absolute Jordan form 
fSubsect ions 12. 61 - 12. 8(1 . By considering the form of such divergence rates, we 
show that the time change function induced by the quasi-isometry is linear, 
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so the set of rates at which vertical lines diverge from the flow line at the 
origin is a quasi- isometry invariant, up to rescaling all the rates by a single 
power. 

Step 5: fSubsection l3.8j) We use the results of SectionEJon divergence rates 
to show that the growth spaces are Lie subalgebras and then apply Pansu's 
theorem to establish Theorem 

2 Calculating the Quasi-isometry Invariants 

The main result of this section is contained in Theorem ll61 which establishes 
the set of "divergence rates" in Lie groups associated to nilpotent-by-cyclic 
groups. These rates are one of the two quasi-isometry invariants established 
in Section |3J We also establish, in Subsection 12.41 that two groups with the 
same permuted absolute Jordan form are quasi-isometric. 

In the early subsections of this section, we present some tools which will 
be needed for the proof in Subsection 12.81 In Subsection 12. 1\ we describe 
the geometry of left-invariant metrics on nilpotent groups. We establish 
some characteristics of endomorphisms of torsion-free nilpotent groups in 
Subsection 12.21 and describe a needed assumption on the endomorphism in 
Subsection 12.31 The definition of permuted absolute Jordan form is found 
in Subsection 12.41 Subsection 12.51 contains a key result from linear algebra 
which relates the structure of a nilpotent Lie group to the structure of any 
endomorphism of its Lie algebra. Subsection 13.21 describes and strengthens 
a result on the relationship between a matrix and its absolute Jordan form, 
in preparation for the proof of Theorem [2] in the following subsection. In 
Subsection 12.61 we introduce an equivalence relation which allows us to dis- 
tinguish between different divergence rates. Subsection 12.71 expands upon 
results of |FM00| to describe the growth of a vector under repeated applica- 
tion of a linear map. Finally, all these pieces are used in the final subsection 
to establish the set of divergence rates for a nilpotent-by-cyclic group. 

2.1 Geometry of Nilpotent Groups 

We consider the class of left-invariant Riemannian metrics on connected, 
simply-connected nilpotent Lie groups. As for discrete groups, any two left- 
invariant metrics on the same Lie group are quasi- isometric, so the quasi- 
isometric classification of groups, independent of the particular metric, is a 
well-defined problem. 
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Such groups can be can be globally coordinatized by M. n such that balls 
centered at the origin are comparable to ellipsoids with axes of length which 
is polynomial in the radius, relative to the coordinates of M n . 

Nilpotent groups admit both Riemannian metrics and so-called Carnot- 
Caratheodory (CC) metrics. Typical CC metrics are non-Riemannian on the 
infinitesimal scale and are non-isotropic on the large scale. The Riemannian 
metrics of interest to us are trivially CC metrics. They are infinitesimally 
Euclidean, unlike typical CC metrics. However, on the large-scale, Rieman- 
nian metrics and CC metrics are similarly non-isotropic. This non-isotropic 
nature is revealed by the description of balls in this metric, which is found 
below in Theorem EJ 

Given a finitely-generated nilpotent group N, we define subgroups 
71 (TV) = N, 72 (AO = [71 (AT), 7l (AT)], and inductively, j i+ i(N) = 
[7i(A0, 7i (A0]. Then 

AT = 7l (A0 D ... D7c+1 (A0 = i 

is the lower central series of N. We will refer to this filtration on A^ as the 
nilpotent grading. Define: 

di = dim(7i/7 i+ i). 
We choose a basis for the Lie algebra which respects this grading: 

Definition (Triangular basis). Suppose {e±, . . . e n } is a basis for the 
nilpotent Lie algebra n such that [ej, ej] = ^ k otij k ek- The basis is trian- 
gular if ctijk = when k < max(i,j). The constants atijk are called the 
structure constants for the group. 

Example. The vectors {X, Y, Z} form a triangular basis for the Lie algebra 
of the Heisenberg group, because [X, Y] = Z, [X, Z] = 0, and [Y, Z] = 0. 
The basis {X + Z, Y, Z} is also triangular, but neither {X, Y, X + Z}, nor 
the reordered basis {Z, Y, X} is. 

Each vector v G n is assigned a weight w{v) which specifies the last 
component of the nilpotent grading which contains v. For basis vectors e&: 

w k = w(e k )) = max{i | e k G 7;(g)}. 

For a given choice of (ordered) basis, we will call the associated n-tuple 
(wi, . . . , w n ) the weight vector associated to the basis. 
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Example. In the Heisenberg group, given in {X, Y, Z} coordinates, the 
weights are: w{X) = w(Y) = l;w(Z) = 2. That is, the weight vector is 
(1,1,2). 

In this notation, both Gromov ( G96 , for Carnot-Caratheodory spaces) 
and Karidi have shown ([K], Theorem 4.2): 

Theorem 5 (Ball-Box Comparison Theorem). Let N be a connected, 
simply- connected, real, nilpotent Lie group of dimension n with Lie algebra 
n, and let {ei, . . . , e n } be a triangular basis ofn with associated weight vector 
w = (wi, . . . , w n ). Specifying {ex, . . . , e n } as an orthonormal basis defines 
an inner product at the origin. Applying left-invariance, this defines a metric 
on the group N . Let B{r) be the ball centered at the origin in N with radius 
r > 1 in this metric. 

Then there exists a constant a > 1 (which depends on the group N, but 
not on r) such that 

{\xi\< {r/a) Wi | i = 1, . . . , n} C B(r) C {\xi\ < {ar) Wi \ i = 1, . . . , n}. 

Definition. Two functions a,b: X — > R are comparable, denoted a{x) ~ 
b(x) if there exists K > such that for all x G X 

—b(x) < a(x) < Kb(x). 
K 

Example. In the Heisenberg group, given in {X, Y, Z} coordinates, the ball 
of radius r is comparable to the box of the form [— r, r] x [— r, r] x [— r 2 , r 2 ]. 

Karidi's result on balls can be rephrased as follows to describe the dis- 
tance between points. 

Corollary 6 (Distances in Nilpotent Groups). For a nilpotent Lie 
group N , with weights as in Theorem^ the left-invariant metric: 

j_ 

1 1 (an, . . . ,x n )\\ ~ max{|xi|^}. 

i 

J_ J_ 

Proof. For x = (x\, . . . , x n ), let d = maxj{|»i| w * }. Then each \xi\ w i < d, 

so \xi\ < d Wi . By TheoremEl the box {\x,i\ < d w *} C B(ad), so x G B{ad). 

j_ 

Conversely, there is some i such that = d, so \xi\ = d Wi . Again, 
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Theorem [S] implies that for all e > 0, x < (d — e) Wi }, which contains 
B(^). Thus, < \\x\\ < ad for all e > 0, so (j < ||z|| < ad. 

j_ 

\\{xi, . . . ,x n )\\ ~ max{(xi) w *}. 

□ 

At times, it will be convenient to use the following characterization of 
this distance metric: 

Corollary 7 (Distances in Nilpotent Groups, Part 2). Given a tri- 
angular basis {ej} with weights {w{\, consider 

Vj = span{ej | Wi = j}. 

Then for some k, G = R n = V\ @ • ■ • @ Vfe. Given x G G, we express x 
uniquely as x = (x±, . . . , x^), with each xt £ Vt. Then, 

\\x\\ ~ max{-^/[xi[}. 

i 

Proof. This follows immediately from the definitions and Corollary El □ 

Example. In the Heisenberg group, the distance from the origin to the 
point (a, b, c) (which represents the group element x a y b z c ) is comparable to 
the function max{a, b, \fc}. 

The following four-step nilpotent group will be used as the basis for 
examples of nilpotent-by-cyclic groups in Subsection 14,21 

Example. Define 

G = (x, y, z, a, b, c,p, q, r,s,t \ [x, y] = z, [a, b] = c, [z, c] = t, 

[p, q] = r, [p, r] = s, [q, r] = s, (2.1.1) 
[r,r] = t, \p,s] = t, [q,s] = t). 

Notice that (x,y,z), (a, b, c), (p,q,r) and (z, c, t) are each isomorphic to 
the Heisenberg group H. This nilpotent group has: 

Vi = (x,y,a,b,p,q) 
V 2 = (z,c,r) 
V 3 = (s) 
Va = (t) 
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Thus, 

d(0, (x, y, z, a, b, c,t)) ~ max{x, y, a, b, p, q, y/z, y/c, y/r, tys, \ft}. 

2.2 Some Characteristics of Endomorphisms of Nilpotent 
Groups 

Recall that a nilpotent-by-cyclic group can be expressed as the HNN exten- 
sion of a finitely-generated nilpotent group N by an injective endomorphism 
(ft. We will now consider the endomorphisms of nilpotent groups which can 
define such an HNN extension. Their classification is an open question and 
is not considered here. However, we will establish a few important facts 
about such endomorphisms. 

Malcev has shown ([H]) Theorem 5) that an automorphism of a discrete 
nilpotent group T can be extended to an automorphism of any nilpotent 
Lie group in which T is a lattice. This result has been broadly generalized, 
for example by Raghunathan ([R], Theorem 2.11, p. 33). We will use the 
following statement: 

Theorem 8. Given an injective endomorphism (ft of the discrete nilpotent 
group V, we can extend to an injective endomorphism (ft of the nilpotent Lie 
group G in which F is a lattice. As always, this extends to an automorphism 
of the Lie algebra g. 

The algebraic structure of a nilpotent group places significant restric- 
tions on the structure of its endomophisms. The restrictions are most easily 
described for a special class of nilpotent group known as Carnot groups, 
defined below. As it turns out, these groups are the ones which admit the 
largest classes of endomporhisms. 

Definition. A connected, simply- connected nilpotent Lie group G is a 
Carnot group if its Lie algebra q admits a grading q = ©^=1 X?' su °h that: 

• [Vi, Vj] = Vj+i for l<j<r, and [V u V r ] = {0}, and 

• V\ generates all of q via [•,-]. 

Any nilpotent Lie group has a naturally associated Carnot group, which 
is obtained by redefining each commutator, omitting any term which is in a 
higher grade than permitted by the Carnot definition. 
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Definition. Given a linear map (f> of a vector space V, and a grading V = 
&j = iVj, we say that (ft weakly preserves the grading of V if <f>(@ r j =i Vj) Q 
(0j=i Vj) for each i = l,...,r. 

Lemma 9. Let G be a Carnot group, and let (p be an injective endomorphism 
of the Lie algebra q. Then, <p weakly preserves the Carnot grading q = 

Proof. Proof is by induction. The base case, that 0(0J =1 Vj) C 0J =1 Vj is 
trivially satisfied. 

Now, assume that 0(0£ =i Vj) C (0J =i Vj) for each i = 1, . . . , k. Each 
u ^ 0j=fe+i Vj can be expressed as a commutator v = [x, y] for some x G 
K n ,2/ G ©j= fc ^-- Then, = with 0(x) G g and <j){y) G 



□ 



The structure of the nilpotent group does give even more restrictions on 
the endomorphism. In particular, for a Carnot group, the action of (f> on the 
base level, Vi, determines completely the action on the rest of the group. 



Example. An endomorphism of the Heisenberg group can be described via 
the 3x3 matrix which represents the endomorphism for the basis {x, y, z}. 
Given the first two columns (representing the effect of on x and y) the third 
column (representing the effect of 4> on z) can be calculated explicitly, since 
(f>(z) = [4>(x),4>(y)]. If 4>(x) = x a y c z e and <f>(y) = x h y d z^, then <f>(z) = z det , 

where det = a ^ , the determinant of the matrix representing 4>\< x , y >- 

So, a generic matrix representing an endomorphism of the Heisenberg group 
" a b 



has the form: 



d 
f 





det 



2.3 Unipotent-Free Endomorphisms 

Definition. An endomorphism <fi of a nilpotent group G is called unipotent- 
free if the matrix representing 4> has no unipotent part, that is, no Jordan 
block with eigenvalue on the unit circle. 

We now make a: 

Standing Assumption: The endomorphism (f> of G is unipotent-free. 

This assumption was not necessary in the abelian- by-cyclic case. The 
extension of an abelian group by unipotent matrix U is a nilpotent group of 



13 



the form Z fc X[/Z. As shown by Bridson and Gersten |BG| . Pansu's invariant 
[P] shows that the sizes of the unipotent blocks in U is a quasi-isometry in- 
variant for such groups. This yields a quasi- isometric classification (JFMOO , 
Corollary 5.6) of these components of the abelian-by-cyclic groups. 

In contrast, excluding endomorphisms with unipotent parts is essential 
to the classification given here. In fact, all nilpotent groups can be expressed 
as the HNN extension of a simpler nilpotent group by a unipotent matrix. 
Thus, to classify nilpotent-by-cyclic groups defined with unipotent matrices 
would be a very big step in the classification of nilpotent groups. It seems 
that we could use Pansu's invariants from [F] as in jFMOO to any unipotent 
part which acts on the center Z(G), but we will not carry out that work 
here. 

If an endomorphism fixes any vector, then it has unipotent part. Thus, 
any nilpotent-by-cyclic group which is an HNN extension defined by a 
unipotent-free endomorphism has trivial center. However, a centerless 
nilpotent-by-cyclic group may be defined by an endomorphism which is not 
unipotent-free if the unipotent part acts on elements of G which are not in 
the center of G. 

2.4 Permuted Absolute Jordan Form 

The well-known Jordan form theorem states that any square matrix with 
complex entries is conjugate to a matrix with the canonical Jordan form. In 
this subsection, we describe a modification of this form: permuted absolute 
Jordan form. 

Let A4 n (F) denote all (n x n)-matrices over a field F, and let GL n (F) 
be the group of invertible matrices. 

Definition. An matrix </ n (A) £ M n (C) is a Jordan block with eigenvalue 
A if J n {\) = (aij) with 

( A i = j 
a%i = I 1 i = j -1 
( i^j'-lj. 

That is, J n (A) has A's along the diagonal, l's on the superdiagonal, and 
zeros elsewhere. 

Definition. A matrix J £ M n (M) is a real Jordan block if it has one of 

the following two forms. The first form is an ordinary Jordan block J n (X) 
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where A 6 I. The second form, which requires n to be even, has a 2 x 2 
block decomposition of the form 



( Q{a,b) Id 
Q(a,b) 



J = J n (a,b) = 



\ 


















Q{a,b) Id 
Q(a,b) ) 



where Id is the identity, is the zero matrix, Q(a,b) = a b ) ; and 6/0. 

n± + ■ ■ ■ + rik, and blocks Ji for i = 



Definition. Given a partition N 
1, . . . , k, we define the matrix 



M = (J 1 ,J 2 ,...,J k ) 



( Ji 
J 2 

V 



o \ 


Jk j 



If the blocks Ji are all real Jordan blocks, then we say that matrix M is in 
real Jordan block form. If the blocks Ji are all Jordan blocks, then we say 
that matrix M is in complex Jordan block form. If the blocks Ji are all 
Jordan blocks, of the first type (that is, Jordan blocks with real X), then we 
say that M is in Jordan block form. 

It is a standard result of linear algebra that every matrix M G M n (C) 
is conjugate via an element in GL n (C) to a matrix in complex Jordan form, 
which is unique up to permutation of the Jordan blocks. Similarly, every 
matrix M £ A4 n (M) is conjugate via an element in GL n (R) to a matrix 
in real Jordan form, which is also unique up to permutation of the Jordan 
blocks. 



Definition. The absolute Jordan form of M G M n {M) is the matrix ob- 
tained by replacing each diagonal entry of the complex Jordan form with its 
absolute value. 

We will resolve the nonuniqueness in absolute Jordan form by specifying: 

• if | Aj| > |Aj|, then i > j, and 

• if |Aj| = |Aj|, and rtj > rij, then i > j. 
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Definition. Suppose < defines a partial order on the set N n = 1, . . . , n We 
say a permutation a £ S n preserves the partial order < if 

a < b =>- a(a) < cr(b). 

Definition. If a matrix M = (J ni (Ai), J n2 (A2), • • • , J nk (Afc)) * s * n Jordan 
form, let Nq = and Ni = n\ + • • • + Define a partial order <m on 

N n i <m J «/•• 

• i < j as natural numbers, and 

• iVj_i < i,j < Ni for some I = 1, . . . ,k. 

If there is no I such that N1—1 < i,j < iVj, i/ien z and j are not comparable 
by <m- We say <m is the partition associated to the Jordan matrix M. 

Definition. A matrix M = (rriij) is in permuted Jordan form if there is a 
permutation a G S n such that 

• the matrix M a = (m (T ^ ja -^) is in lordan form, and 

• the permutation cr _1 preserves the partial order <m associated to M a . 

The diagonal entries of M a will be the diagonal elements of M, permuted 
by a. As a consequence of the second condition of the definition, all the off- 
diagonal l's will be above the diagonal of matrix M. 

Given an endomorphism <f> of a Carnot group G, we associate to this a 
canonical matrix in permuted absolute Jordan form as follows: 

Definition. Consider an endomorphism 4> of an n-dimensional nilpotent Lie 
group G. The induced linear map of the Lie algebra can be represented with 
respect to some basis {ei} by a matrix M in Jordan form. By Proposition 
MUl this basis respects the nilpotent grading. Therefore, Theorem^ associates 
a set of integer weights {vj{} to the basis {ei}. We define a permutation 
a £ S n so that: 

• if Wi > Wj, then a(i) < cr(J), and 

• if Wi = Wj, then a(i) < a (J) if and only if i < j. 

The effect of these requirements is that we do as little rearranging of the 
Jordan form as possible, subject to the condition that the new weight vector 
is non-increasing. 

Define a three-step nilpotent group 
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Let N = H x H x H, where H is the Heisenberg group. Thus, N is a 
two-step nilpotent group with presentation: 



M 



N = (ai,a 2 , a 3 , 04, a 5 , a 6 , a 7 , a 8 , a 9 | [ai, a 2 ] = a 3 , [a 4 , a 5 ] = a 6 , [a 7 , a 8 ] = a 9 ). 

Consider the endomorphism of the associated Lie group which is rep- 
resented by the matrix: 

/ 2 1 \ 
"0 2 0' 
2 
3 1 

3 1 
\000003/ 

with associated weight vector w = (1, 2, 3, 1, 1, 2). 

Then the permuted absolute Jordan form will be obtained with the per- 
mutation 

1 2 3 4 5 6 
1 4 6 2 3 5 

The permuted absolute Jordan matrix will be: 



M„ 



( 2 








1 





\ 





3 


1 

















3 





1 














2 





1 














3 





{0 














2 1 



2.5 Linear Algebra 

In order to understand how the induced map <fi* acts on q, we need the 
following results of linear algebra. Recall that <p weakly preserves a decom- 
position V = Li ■ ■ ■ L k if (f)(Li ■ ■ ■ L fe ) C U © • • • e L k for all 
i = 1, . . . , k. 

Proposition 10. Let <fi be a nonsingular linear map of a vector space V . 
Suppose that V has a direct sum decomposition V = L± © • ■ ■ © L k which is 
weakly preserved by 4>. Then there is a basis {e^} for V such that 
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a) The matrix representing (ft in the basis {e±, . . . , e n } is in permuted Jor- 
dan form. 

b) The permutation which puts the matrix in permuted Jordan form re- 
spects the partial order associated to the Jordan form. (Equivalently, 
the matrix is in upper triangular form) 

c) If d(i) = dim(Lj © • • • © Lj,), then Li © • • • © = spanjei, . . . , e^j)} 

The proof of the theorem will rely upon the following lemma, in which 
we consider the special case that (ft ac ts as a single Jordan block. 

Lemma 11. Suppose (ft is a linear map of an n-dimensional vector space V , 
and that (ft can be represented as a matrix which is a single real Jordan block 
with respect to the basis {e±, . . . , e n }. Let Vi = spanjei, . . . , e{\. IfWcV 
is a subspace preserved by (ft, (i.e., (ft{W) C W), then W = Vdi m (w)- 

Proof. Case 1: The real Jordan block representing <ft is J n (X). 

Suppose W 7^ Vi for all i. Let i be maximized subject to the condition 
that Vi C W. Yet, by assumption, W / Vi, so we can choose some w G 
VFnspan{ej + i, . . . , e n }, which can be expressed as w — Oj+iej+i + • • • -\-a n e n . 
Let j be maximized subject to cij ^ 0; that is, w G W n span{ej+i, . . . , ej}. 
We will demonstrate that there is some w ' G W n span{ej + i, . . . , ej_i}. 

This will imply, by induction, that there is some element w* G W n 
span{ej+i}, which will imply that Vj+i C W. This contradiction will imply 
that W = V,, for some i. Then, i is determined so that dim(W) = dim(V^) = 
i. 

To construct w', note that (ft(w) = Xw + a2ei + • • • + Ojej_i + ai+\ei + 
• • • + djej-i. But Xw G W and a2e\ + • • • + a^ei-i + aj+iej G Vi C W, so 
w;' = ai + 2^i+i + • • • + djCj-i € W as well. 

Case 2: The real Jordan block representing (ft is J ra (a, b) (and therefore 
n = 2m is even) . 

This case proceeds similarly to the first, except that elements in the 
vectors are replaced by ordered pairs. Given an element w G M n , express 
w = ((ci,di), . . . , (c m ,d m )), where each (q,^) G M 2 . 

Again, assume that W ^ Vi for all i. Let i be maximized subject to 
the condition that V21 C W. Yet, by assumption, W / V2j, so we can 
choose some w G W n span{ej + i, . . . , e n }, which can be expressed as u> = 

Q+ie2i+i + d i+ ie 2 i+2 H h c m e„_i + d m e n . Let j be maximized subject to 

(cj,dj) / (0, 0); that is, w G W n span{e2j+i, . . . , e2j}. We will demonstrate 
that there is some w' e W H span{e2i+i, . . . , 62^-2}- 
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But, by induction, this implies that there is some element w* G W n 
span{ej + i, ej + 2}. Furthermore, (j>(w*) 6 Wnspan{ei_i, ej, ej+i, ei +2 }- Since 
span{ej_i, e^} C W 3 we can subtract the ej_i and ej components from <p{w*). 
The result is an element of spanjej+i, ej+2} which is linearly independent of 
Since w* . This implies that Vi +2 C W . This contradiction will imply that 
W = Vi, for some i. Then, % is determined so that dim(VF) = dim(T^) = i. 

Now we construct w'. Let Q = Q(a,b), so that 

cf)(w) = (Q(a,di) + (c 2 ,d 2 ),Q(c 2 ,d 2 ) + (c 3 ,d 3 ), . . . ,Q(c m ,d m )). 

Since (c m ,d m ) and Q(c m ,d m ) are linearly independent vectors in R 2 , there 
are constants r,s£l such that r(c m ,d m ) + sQ(c m ,d m ) = 0. Thus, no + 
scf)(w) & W (1 spanjei, . . . , e2j-2j-- Since V 2 i C W, we can subtract off the 
neccesary terms of rw+s4>(w) to obtain w* £ Wnspan{ei+i, . . . , e2j-2}- D 

Proof of Proposition \1(A It is a standard result of linear algebra (Jordan 
Decomposition Theorem) that every nonsingular linear map on a vector 
space can be decomposed into the action on a direct sum of ^-invariant root 
spaces, such that the induced action on each root space is as a single real 
Jordan block. 

Let the root space decomposition of V induced by 4> be V = i?i©- • -©-R m - 
On each Ri, the map 4> can be represented as a single real Jordan block with 
respect to some basis for Ri, say, {a\, . . . ,a l dim ^ R \ }. Let = Ri n (Lj © 
• • • © Lfc). Since <f> preserves both Ri and Lj © • • • ffi L^, it also preserves VJ. 
Thus, we apply Lemma 9 to prove that 

VJ = span{a J 1 ,...,a^ im(v , l) }. 
Define a function /: —> {1, • • • ,n} by listing the a*- as follows: 

112 2 mm 

°1 ' - - - ' "dim Vj 1 ' a l ' ' ' ' ' °dim y2 ) • • • ) a l > • • • > a dim VJ™ ' • • ■ 

a dim ' ' ' ' ' "dim V^, 1 ' • • • ' °dim V™ • 

Then, / maps the i th element of this list to i. Thus, the first dim + • • • + 
dim V™ = dimLi vectors span Lj, and similarly for Lj. Also, for fixed i, the 
order of {cij} is preserved. Thus, the matrix representing <j) with respect to 
the basis {e{\ is in permuted Jordan form. Furthermore, this permutation 
respects the partial order associated to the Jordan matrix. □ 
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2.6 An Order on Divergence Rates 

In order to compare the rates at which the lengths of different vectors grow, 
we will describe a partial order and an equivalence relation on functions 
from R to R. The order will characterize functions which dominate others. 

Definition. Given f,g:M^Mwe say that f ^ g if there are K, C > 
such that 

f(t) < Kg{t) + C for all t 6 R. 
We say f, g are comparable (f ~ g) if f ^ g and g ^ / . 
Equivalently, / ~ g if there exist constants K',C' > such that: 

■7773(t) -C'< f(t) < K'g(t) + C for all t G R. 
This is an equivalence relation: 

• (Symmetry) For all /, f — f with constants K = 1, C = 

• (Transitivity) If / ~ g with constants i"C and C, and g ~ /i with 
constants i^' and C", then f — h for constants K-fT' and max{ i^T'C + 

• (Reflexivity) If / ~ g with constants K and C, then g — f with 
constants X and maxjC-fT, 

We denote the equivalence class of a function / by [/]. In the abelian- 
by-cyclic case, the corresponding divergence rates are always exponential 
or polynomial-exponential functions. In Theorem 1161 we will show that 
divergence rates are exponential, polynomial-exponential, or roots thereof. 
For this class of functions, the partial order is actually an order. 

l 

Lemma 12. For the class of functions C = {f{t) = {t n ■ \ t )d\\ 1,A > 
0,n, d, € the partial order < is an order. 

Proof. Consider two such functions f(t) = {t n ■ A*) 3 and g(t) = (t m ■ k*)~ 
with A, k > 0, n, m,c^d £ Z + . 
Case 1: Ad ^ k~ 

In this case, the exponential growth dominates. Assume, without loss of 
generality, that A^ > k=. If we set C = 0, we are looking for a value of K 
such that i 

^ ' Kt) l < K for all t. 
(t n ■ A*) 3 
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Elementary calculus shows that f(t) = t a b l has a global maximum at t = 

i 

jj^fy, where a = ™ — ^ and b = Thus, choosing for K the maximal 

A d 

value of / shows that g X /. 
Case 2: Ad = 

In this case, the exponential parts of the functions grow at the same rate, 
so the degree of polynomial determines which function is larger. Assume, 
without loss of generality, that § > ^. For all t > 1, f(t) > g(t). Since 
g(t) < A for all < t < 1, we choose C = A, if = 1, to show that g ^ f. □ 

We will also need the following Lemma. 

Lemma 13. Suppose {/i, . . . , / n } C C /ias f\ >z fa for i = 2, . . . , n. Then 
[S?=i/i] = [/l]- 

Proof. If for each z = 2, . . . , n, fx t: fa with constants Ki, Ci, then [S™ =1 /j] = 
[fi] with constants 1 + K<i + • • • + K n and C2 + • • • + C n . □ 

2.7 Growth Rates of Vectors 

Given a 1-parameter subgroup M* of GL n (M), Farb and Mosher derive 
FM00 j upper and lower bounds for the growth of vectors ||M*u||. We will 
need more: bounds on the growth of each coordinate of M t v. In the special 
case of v = ej , one of the standard basis vectors for R n , results are actually 
contained in their proof and are stated below in Proposition ll4l In Theorem 
El we extend to a result for arbitrary v € W 1 . We will not give the growth 
function explicitly, but only up to the relation ~ defined in Subsection 12.61 

Proposition 14. Consider the Jordan block M = J n (X) G GL n (M) (In 
particular, X G M.) Let {e^} be the standard basis for~R N . Then, considered 
as functions oft: 

, H \ XH k -i j <k<n 

efc - M - e ^| k<i 

Proof See jFMnnj . Equation 3.1. □ 

Now we extend this result to an arbitrary x G W 1 : 

Proposition 15. Consider x = (x±, . . . ,x n ) G W 1 and M G GL n (M) a 
Jordan matrix. As functions oft: 

e k ■ M* ■ x ~ max{e fe • M* • e^Xi ^ 0}. 
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Although the equivalence class of e k • M l ■ x is independent of the nonzero 
values of Xi, the constants implicit in the relation ~ does depend linearly 
on Xi for some i. 

Proof. We write x € R n as x = £f =1 Xjej. Then, 

M* ■x = M t ■ Y% =l Xiei = H^iXiM^. 

Restricting our attention to the k th coordinate: 

e k -M l ■x = Y% =1 x i e k M t e i . 

Now, we consider the divergence rate (as a function of t) of this coordinate, 
using the equivalence relation described in Subsection 12.61 Proposition El 
tells us that each of the component functions e k M l ei is in C, and so, by 
Lemma 1121 all are comparable. Lemma implies that the sum of such 
functions is equivalent to the maximum. For fixed Xi ^ 0, we have Xif(t) — 
f(t) Thus, 

e k ■ M l ■ x ~ max {e k ■ M t ■ I Xi ^ 0}. 

i=l,...,n 

□ 

2.8 Putting the Pieces Together: Divergence Rates 

Given a connected, simply-connected nilpotent Lie group G and an in- 
jective endomorphism (ft of G, we get an induced linear map (ft* on the 
Lie algebra 0. Assume this can be represented by a Jordan matrix 
M = (J ni (Ai), J n2 (A2), • • • , J Uk (Afe)) with respect to some basis {e^}. Let 
Ni = rii + • • • + rtj. By Lemma H this basis is also consistent with the 
nilpotent grading of (although perhaps in a permuted order). 

We define a Lie group G<j, = G xi^ R, where the action of R is given by 
(ft 1 . We identify G^ with R n x R. Given any left-invariant metric on G, the 
metric on each slice Gt = G x {t} is given by the pullback of (ft : G — > G. 
See Subsection 13. II for a description of the group operation. 

In this subsection, we will calculate the rate of divergence of "vertical 
flow lines" in G^; that is, for a given x £ R n , we calculate the distance from 
(0, t) to (x,t) within G t , which we denote by f x (t). 

Note that a multiset is similar to a set in that the elements do not have 
a designated order; it differs from a set in that elements may be repeated. 

Definition. Given a Lie group G^ as above, and a basis {e{\ so that (ft* is 
represented as a real Jordan matrix, let fi(t) = dt((0,t), (ej,t)). Recall that 
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[/] denotes the equivalence class of f : R — > R as defined in Subsection \2. 61 
We define a multiset of divergence rates: 

^ = {[/<(*)]}■ 

Theorem 16. T/ie multiset of divergence rates for a Lie group is: 

a) independent of generating set {e,}; 

6j a finite subset of C (as defined in Lemma [73)) ; and 

contains at least one element of the form [A ]. 

The proof of this theorem will require two lemmas. As in the abelian- by- 
cyclic case, we will see that f x (t) = \ | M~* (x) \ \ , although this requires more 
work. On the other hand, now the norm || • || is the norm in the nilpotent 
metric, which depends on the grading of the nilpotent group, as discussed 
in Subsection 12 .11 

i 

||(xi,x 2 , . . . ,x n )\\ ~ max{xp }, 

i 

where Wi = weight of Xi in the grading of N. 

Lemma 17. With G<j>, {e^}, and fi(t) given as above, reorder the {e{\ so 
that 

fl{t)<f 2 {t)<---<f n (t), 

and define V{ = span{ei, . . . ,e;}. If x £Vi \ Vi-i, then [f x (t)] = [fi(t)]. 

Notice that, although we write vector, it is not a vector in the Lie 

algebra, but, rather, a fixed point in M n , which corresponds to a (varying) 
point in the Lie group, expressed in the coordinates corresponding to our 
chosen basis for the Lie algebra. 

Proof. Let {e{\ be an orthonormal basis for the metric on Go = G x {0}. 
Then the metric on Gt can be defined equivalently by the orthonormal basis 
ei(t) = (4> )*(ei) = M* • ej. The results described in Subsection 12. II apply to 
each slice Gt to show that balls in this left-invariant metric are comparable 
to polynomial ellipsoids. The proof in [K] shows more. Because the com- 
mutivity data for {ej(t)} is independent of t, the weights Wi and constant a 
in Theorem [5] are the same for each slice Gt- Thus, it suffices to write x in 
terms of this basis; i.e., x = EjXj(i)ej(i). This is simply a change of basis, 
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so the coordinates (xi(t), . . . ,x n (t)) are given by the vector M 1 ■ x. That 
is, 

d t ((0,t),(x,t)) = ||Af-*x||. 

By Corollary 



i 



\\M f x\\ = max{|efc • M -x\ w k}. 

k 

Applying Proposition IT51 

||M~*x|| = maxmax{|e& • M~ l ■ I Xi ^ 0} 

k i 

= max{/i(t) I Xi ^ 0} (2.8.1) 

i 

= f I ft) 

Thus, for x G Vi \ Vj_ i, we have shown that ||M _ *x|| ~ Q 

Proof of Theorem MbV a). Suppose that for a different Jordan basis {e^}, we 
obtain a different multiset of divergence rates: 

9i{t)<92{t) <---<g n {t). 

Let % be maximized subject to gi 9^ fi and assume, without loss of generality, 
that gi -< fi. Let V{ = {x e G \ f x ^ gi}. Then, Vi D spanje^, . . . , e^} and 
so dim(Vi) > i On the other hand, spanjej, . . . , e n } n Vi = 0, so dim < i 
This contradiction shows that /, = gi for alH. □ 



Lemma 18. With the notation as in Proposition^^ let fj(t) = f e (t), and 
suppose efc has weight given by Theorem^ Then, 

fj(t) ~ max{{t^~ j) Xl)^\j <k< Ni}. 

k 

Proof. We simply apply the metric determined in Theorem [3 to the coordi- 
nates determined by Proposition 1141 □ 

Proof of Theorem MnV b) and (c). Lemma ^] implies that each divergence 

rate fi £ C, which is (b). 

For j = Ni (corresponding to e« is an eigenvector) we have fj{t) = 
1 

(Xj 3 )*, which establishes (c). □ 
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Example. Consider the endomorphism eft of the Heisenberg group H defined 
by 

<j)(x) = x 3 yz 

Together these imply: 4>{z) = z 4 , and the endomorphism is represented in 
this basis by the matrix 




with associated weight vector w = (1,1,2). The permuted absolute Jordan 
form of this matrix is 

/ 3 \ 
M' = 2 1 . 
\ 2 / 

The associated divergence rates are then: 

[h\ = (3*)* 

[fx] =t-2 t 
[fy] = 2* 



3 Proof of the Classification 

This section contains the proofs of three of the main results of this paper 
(Theorems I2MJ), which together constitute significant progress towards a 
classification of nonpolycyclic nilpotent-by-cyclic groups. Subsection 13.11 
describes a geometric model space for the groups. Subsections 13.21 and 13.31 
contain the proof of Theorem [2j Subsections 13.4113.71 contains the proof of 
Theorem |21 The proof of Theorem 0] is completed in Subsection 13.81 

3.1 Model Spaces for Nilpotent-by-Cyclic Groups 

Given a discrete nilpotent group N which is a lattice in a nilpotent Lie 
group G and an injective endomorphism eft of N (which always extends to 
an endomorphism of G) , recall that is the HNN extension of N by 4>, and 
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the Lie group Gj, is the semi-direct product G x^R = {(x, t) | x 6 G, t 6 M}. 
Multiplication is defined by: 

(x,t) • (y,s) = (x G (p\y),t + s) 

for all (x,t), (y, s) G G x R. Recall that the left-invariant metric on Ga, is 
defined in Subsection 12,81 

In this subsection, we construct a metric complex Xa, on which Ta, acts 
properly discontinuously and cocompactly by isometries. Thus, will be 
quasi- isometric to the metric space Xj,. This construction will parallel the 
presentation in [FMOO . 

Let M be the n-manifold with fundamental group n\(M) = N. Since 
r^, is an ascending HNN extension of N, it is the fundamental group of the 
mapping torus of M under the endomorphism eft. Let Xj, be the universal 
cover of this mapping torus. Topologically, Xa, « R n x Ta,, where T = 

is the Bass-Serre tree associated to the HNN extension. Thus, T is a 
homogenous directed tree with one edge oriented in and [N : <p(N)] edges 
oriented out of each vertex. 

Then Xj, is a fiber product of Gj, and Ta, over R. The Lie group Gj, 
comes naturally equipped with a height function h((x,t)) = t. We define 
a height function on Tj, as follows. Fix a base point x in the tree Tj,, and 
define a path metric on the tree such that each edge has unit length. This 
gives a height function h: Tj, — > R, defined by \h(y)\ = d(x,y) and h(y) > 
if and only if the distance minimizing path from x to y begins with an edge 
which is oriented out of x. The metric on Xj, is defined by the fiber product 
of the metrics on Tj, and Gj,. 

There are induced projections : Xa, — > Gj, and tta, : Xa, — » Ta,, and an 
induced height function Xa, — ► R. 

A horizontal leaf L C Xj, is a subset of the form L = 7r7 (x) where 
x 6 Ta. Let £ be a bi-infinite line in the tree Tj,. Then, a hyperplane 
Pi C Xj, is a subset of the form P% = ir^ 1 ^). If the line I is coherently 
oriented in Ta,, then P# is isometric to Gj, by construction, and we call Pi 
a coherent hyperplane in X^. If the line I is not coherently oriented in Ta, 
(and thus switches orientation exactly once), then we call Pi a incoherent 
hyperplane in Xj,. We will show, in Theorem 1281 that such a hyperplane is 
not quasi- isometric to Ga,. 

Suppose that J 7 is a decomposition of a metric space X into disjoint 
subsets whose union is X. Let Q be such a decomposition of a metric space 
y. A quasi-isometry /: X — ► Y coarsely respects the decompositions J 7 
and if there exists an A > and a map h: J- ^ Q such that for each 
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element L £ T we have d-n(f(L),h(L)) < A. For example, we will refer to 
quasi-isometries which coarsely respect horizontal leaves or coarsely respect 
vertical flow lines. 

3.2 One Parameter Jordan Subgroups 

In this subsection and the next, we will prove Theorem |2j Consider the 
geometric model spaces associated to two nilpotent-by-cyclic groups with 
the same permuted absolute Jordan form. Since these model spaces are 
fiber products, it will suffice to show that (1) the associated Lie groups are 
quasi-isometric, (2) the associated trees (of which the model spaces are fiber 
products) are quasi-isometric, and (3) the quasi-isometries between them 
have induced time change functions which are consistent. In this subsection, 
we will set the stage for step (1) by establishing a relationship between a 
matrix and its permuted absolute Jordan form. 

Given a matrix M £ GL n (R) in Jordan form (not just in real Jordan 
form-no J n (a,b) blocks), we say that p(t) = e Mt is a 1-parameter Jordan 
subgroup. The matrices e may not be in Jordan form. Not only can a 
single matrix be conjugated into Jordan form, but Witte has shown (:FM00 , 
Theorem 3.1, also |Wij ) that an entire 1-parameter subgroup of GL n (IR) 
can be transformed into a 1-parameter Jordan subgroup. We will need a 
corollary of this theorem, under the additional hypothesis that M weakly 
preserves a grading of M n . 

Theorem 19 ([FMOOJ, Theorem 3.1, 1-parameter real Jordan 
form). Let M l be a 1-parameter subgroup of GL„(]R). There exists a 1- 
parameter Jordan subgroup e Jt , a matrix A £ GL n (R) and a bounded 1- 
parameter subgroup P conjugate into the orthogonal group 0(n,M), such 
that e J is the absolute Jordan form of M, and letting M = A^ 1 e Jt A we 
have 

M* = M*P* = P*M*. 

Proof, (from FMOO , p. 156) Given a general 1-parameter subgroup e^* in 
GL n (R), choose A so that A~ 1 fiA is in real Jordan form, and so A~ 1 /j,A = 
5 + v + n where 5 is diagonal, v is superdiagonal, and rj is skew-symmetric. 
Let B = e A , so that 

e"* = {Be^^B-^Be^B- 1 ). 

Since n is skew symmetric it follows that e vt is in the orthogonal group 
O n (R). □ 
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It is a surprizing but useful fact that Ae A = e . 

The theorem concludes that P* is a bounded subgroup. That is, 

\P t x\ 
sup — — — 

iei" \ x \ 

is bounded for all t, where | • | is the usual Euclidean norm. This does not 
imply that, using the nilpotent norm || • ||, sup xgK n lyi is bounded for 
all t, or even that the sup is finite for a fixed t. For example, consider the 
Heisenberg group in {x,y, z] basis, with P ■ z = x. Then, ^j^p = -^g- It 
is precisely this type of map, which fails to preserve the Carnot grading, for 
which I If x ), I fails to be bounded. 

In Subsection 13.31 we will use Corollary I2UI to show that, with the addi- 
tional condition that M weakly preserves the nilpotent grading, this type of 
mixing is excluded. 

Corollary 20. Under the conditions of Theorem \1!A assume further that 
matrix M weakly preserves the grading 1" = V\(&- ■ -©14, with dim(Vi) = n^. 
Then P t is conjugate into the product of the corresponding orthogonal groups 
O ni (R) x ••• x 0„ fc (R). 

Proof. Let A S GL n (R) be the matrix such that A _1 MA is in Jordan form. 
Suppose that V C R n is preserved by M. Denote d = dim(V) and choose a 
basis {ei, . . . , e n } for W 1 such that 

V = span{ei, . . . ,e d }. 

Express matrix M with respect to this basis. We define a truncated matrix 
M' e M d {R) as follows: 

(M')ij = (M)ij if 1 <i,j < d. 

Let i : V — > M n be the inclusion map. Then, for any v S V, i(M'v) = Mv. 
Applying Theorem 1191 to matrix M' yields: 

(M'f = (M'YiP'Y = (P'fCM'f, 

where m',P' £ .A/fd(]R). In particular, both m' and P' preserve V. Since 
the action of M and M' are identical on V, the action of P and P' must 
also agree on V. Thus, P must preserve V. Because P is orthogonal, it 
must also preserve V ± . Thus, it acts orthogonally on each component, and 
P G O d (M) © O n _ d (R). Applying this argument to each Vi © • • • © V k shows 
that P G O m (R) x • • • x O nk (R). □ 
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The Jordan form, and thus the absolute Jordan form, of a matrix is 
unique up to permutation of the blocks. When the matrix M represents 
a linear transformation of W n , conjugating represents determining a new 
choice of basis for the space R n , and permuting the blocks corresponds to 
permuting the elements of the basis. 

3.3 Reducing a Matrix to Permuted Absolute Jordan Form 

In this subsection we will complete the proof of Theorem |2] by first showing 
that the Lie groups are quasi-isometric. This step is mostly handled by the 
following theorem, which corresponds to Proposition 4.1 in FMOO] and is 
restated here in the setting of nilpotent-by-cyclic groups. The proof requires 
more subtlety in this situation. 

Theorem 21 (Quasi-isometric Lie Groups). Let <f> and 9 be injective 
endomorphisms of a fixed nilpotent Lie group G. Suppose that the maps of 
the Lie algebra q induced by <f> and 8 are represented by matrices M and 
N which lie on 1-parameter subgroups M t ,N t in GL(n,R). Suppose there 
exist integers r, s > such that M r and N s have the same permuted absolute 
Jordan form. Then the metric spaces and Gg are quasi-isometric. To be 
explicit, there exists A £ GL(n,R) and K > 1 such that for each i£t, the 
map v i — > A(y) is a K-bilipschitz homeomorphism from the metric d^t to the 
metric dgs.. t ; it follows that the map from G^ = R n x^, R to Gg = R n x# R 
given by 

(x,t) i ► (Ax, - ■ tj 

is a bilipschitz homeomorphism from G^ to Gg, with bilipschitz constant 
sup{if,f,§}. 

The proof of this theorem in the setting of nilpotent-by-cyclic groups 
will require the following two lemmas, which provide information about the 
effect of A and P l on the nilpotent geometry. 

Lemma 22 (</> is Bounded.). Suppose g = V\ • • • is the Lie algebra 
of a Carnot group, and that <j) : q — > q is an injective endomorphism. Then 
^rnjjp is bounded away from and oo. 

Proof. Define fa j : Vi — > Vj as follows: 

<t>i,j( v i) = P r °jVj(0( inc »( u *)))! 
where incj is the inclusion of Vi in V. For each faj, define: 

mij = min andM ij= max , 

^eVA{o} [ \Vi\ J ,J VieVi\{o} [ \Vi\ J 
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The minimum and maximum always exist, although they may be zero. 
Lemma El states that (f> weakly preserves the grading of q by {V^}. As a 
result, <j>i t j = for i > j. Because <f> is also injective and g is finite di- 
mensional, ma 7^ for all i = 1, . . . , k. Bounded Above: Now consider 

x = (x\, . . . , Xfc), where each Xj G V^. Then, 



projy 3 (p{x) 



= \^l<i<j</>i,j{xi)\ 

< k ■ max \<f>i j(xi)\ 

i<*<? 

< k ■ max Mi AxA. 

i<i<j ' J 



Corollary [7] implies there is K > such that: 
(a) 1 1 <^max(^(x)), 



< .ff max < k max j Mi Ax l \ 
j I l<i<7 



< K ■ k ■ max y (Mij) ■ max max y\xi 
Let M = maxjj { iw~Mj~j\. Observe also that, for fixed i, 



max \J | Xi | — y | Xi | . 

Thus, 

\\<\>{x)\\ < K ■ k ■ M • max | 
<K -k- M ■ \\x\\, 

so ^rjp is bounded above. 

Bounded Below: By definition of m^j, 

|proj Vi 0(x)| > mi^\xi\. 

Define 



(3.3.1) 



m = mm 
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and note that m > 0. Again, considering the nilpotent metric: 

>ll > J7 max | y projy. 4>(x) } 



> max <j \'/ |.)', | 



1 

> — ■ m ■ max 

K i 

1 ||x|| 

> — • m ■ 



{<M} 



(3.3.2) 



K K 

Thus, ^nnp is bounded away from both and oo. □ 

Lemma 23 (P is Bounded on q). Suppose g = V\ ffi • • ■ ffi Vk is the Lie 

algebra of a Carnot group. Suppose further that P £ O(ni) © • • • © O(n^), 
where rii = dim(T^) and that P* is bounded on W 1 . Then 

||P*z|| 

sup ■ 



XGG ll^ll 

is uniformly bounded; i.e., the bound is independent oft. 

Proof. Lemma 1221 shows that, for fixed t, sup^gjjn is bounded. In fact, 

Equations 13.3.11 and 13.3.21 show: 

K 2 x 

where K and k depend only on the group G. Although M and m depend 
on P , the fact that P* is bounded in the Euclidean norm implies that M 
and m are uniformly bounded for all t. This implies the lemma. □ 

Proof of Theorem \21\ The proof proceeds similarly to the proof of Propo- 
sition 4.1 in FM00 but the nonisotropic nature of the nilpotent geometry 
makes the proof more involved. 

Case 1: Assume that N l = e Jt is the unique 1-parameter subgroup 
such that N = e J is conjugate to the absolute Jordan form of M. Then by 
Theorem 1191 and its Corollary 1201 

M* = (A- 1 N t A)P t 

where A E GL n (R) and the 1-parameter subgroup P* is a bounded element 
of the product of the orthogonal groups 0{n{) © • • • © O(njt). Choose t £ R 
and v £ M. n . We must show that the two numbers 

||M- 4 t;|| = Hp-^A^iVU)^! and ||A-*^|| 
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have ratio bounded away from and oo, with bound independent of t,v. 
We set u = N^ l Av, so it suffices to show that HP^'A^uH and ||u|| have 
bounded ratio. 

As discussed in Subsection 13.21 this shall be more difficult than in the 
abelian-by-cyclic case. However, LemmaE3]shows that if P G O(ni) © • • • © 
O(nfc) and P* is bounded, then ^jcrr remains bounded. Furthermore, as 

shown in Lemma |23 the ratio ^jj^p is also bounded away from both and 

00 for the matrix A. 

Case 2: Assume that there exists a > such that M* = N at for all t. Then 
the metrics d,M,t and d,N,at are identical. 

General case: Applying Case 2 we may assume that det M = det N. 
Applying Case 1 twice we may go from Gm to G e j to Gn, where e J is 
conjugate to the absolute Jordan form of M and of N. □ 

We now have the tools to complete the proof of Theorem [21 

Proof of Theorem^ Given an endomorphism of a nilpotent group N, the 
nilpotent-by-cyclic group T^k is a finite index subgroup of T^, and thus they 
are quasi-isometric. Now we can restrict our attention to groups defined by 
endomorphisms with the same permuted absolute Jordan form. 

Suppose Ni and N2 are lattices in the same Carnot group G and 4>± and 
<f>2 are injective, nonsurjective endomorphisms of A r i and N2 respectively, 
each acting without unipotent part. Suppose that M\ and M2 have the same 
permuted absolute Jordan form. By Theorem 1211 the Lie groups associated 
to Mi and M2 are quasi-isometric via a height preserving quasi-isometry. 
It remains to show there is a height preserving quasi-isometry between the 
associated trees. 

If M' is the permuted absolute Jordan form of M, then 

det(M') = |det(M)|. 

Therefore, if M\ and M2 have the same permuted absolute Jordan form, 
then their determinants have the same absolute value. 

As described in Subsection 13 .11 the tree associated to Tj is uniform with 

1 'in' and [N : 4>{N)} 'out' edges at each vertex. The index [N : 4>(N)] = 
\det(M)\, where M is the matrix which describes the induced action of <f> 
on the Lie algebra. Thus, there is a height preserving isometry between the 
Bass-Serre trees associated to Y\ and T2. 

Recall that the group Tj is quasi-isometric to the fiber product Xi of the 
Lie group Gi and the tree T,. The height preserving quasi-isometries of the 
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Lie group and the tree induce a quasi-isometry of the fiber product which 
shows that the nilpotent-by-cyclic groups r^ 1 and are quasi-isometric. 

□ 

3.4 Coarse Topology, inducing a Quasi-isometry of 

In this subsection, we will establish the following: 

Proposition 24. Suppose that N is a discrete nilpotent group which is 
a lattice in a nilpotent Lie group G. Let <p be an injective nonsurjective 
endomophism of N . Recall that Tjy^ is the discrete group which is the HNN 
extension of N by <fi. Similarly, consider N' , G 1 , (ft', and Twp. If there 
exists a quasi-isometry f : Tn,<p — ► ^N',<j>' then: 

a) There is a quasi-isometry between the nilpotent groups g: N — > N' . 

b) There is a quasi-isometry between the Lie groups 9: G^ — ► G',, which 
coarsely respects the transversely oriented horizontal foliations. 

c) Furthermore, all associated constants for 9 depend only on those for 

This is a modified version of FMOO , Proposition 7.1. The proof there 
proceeds in four steps. Our presentation will parallel the one there, with 
Steps 1 and 2 (as encapsulated in Theorems 7.3 and 7.7, respectively) as 
well as Step 4 applying directly. Step 3 will require a new proof, given 
below in Theorem 1281 The equivalent of part (a) in the abelian-by-cyclic 
case required only showing that dimension was preserved. Here, this part is 
a new Corollary of their Theorem 7.7. 

Proof. Consider a quasi-isometry between two nilpotent-by-cyclic groups 
/: Tn,<p — ► rjv',0'- This induces a quasi-isometry between the geometric 
model spaces and Xp. Henceforth, we will think of these spaces and 
maps interchangably. 

Step 1. Quasi-isometrically embedded hyperplanes are close to 
hyperplanes. In the language of [FMOOj . the HNN extensions rV,<£ are 
finite, geometrically homogenous graphs of groups. Furthermore, the edge 
and vertex groups are fundamental groups of Poincare duality spaces. This 
is because (the universal cover) G is connected and simply-connected, and 
therefore homeomorphic to W 1 . Also, *K\(G/T) = V. Since the manifolds 
G/T satisfy Poincare duality, each T is a Poincare duality group. Thus, as 
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discussed in |FM00j , the following theorem applies to the metric fibration of 
the geometric model space over the associated tree: X^,^ — ► T^^. 

Theorem 25 f| FMOO |. Theorem 7.3). Let tt: X -> T be a metric fi- 
bration whose fibers are contractible n-manifolds for some n. Let P be a 
contractible (n + 1) -manifold which is a uniformly contractible, bounded ge- 
ometry, metric simplicial complex. Then for any uniformly proper embed- 
ding <f>; P — > X , there exists a unique hyperplane Q C X such that <p(P) and 
Q have finite Hausdorff distance in X. The bound on Hausdorff distance 
depends only on the metric fibration data for tt, the uniform contractibility 
data and bounded geometry data for P, and the uniform properness data 
for (j). 

So, each hyperplane of Xjv,</> is mapped by / to a (universally) bounded 
neighborhood of some hyperplane Py C X^' 

Step 2. A quasi-isometry takes hyperplanes and horizontal leaves 
in Xcf, to hyperplanes and horizontal leaves in Xm: This is the step 
in the proof which depends upon having endomorphisms of the discrete 
groups N, N' which are not surjective. This implies that the tree T = Tn $ 
(respectively, T 1 = Tjy/^r) has uniform valence [N : 4>(N)] > 1 (respectively, 
[N' : (p'(N')} > 1). For (3 > we say a tree T is (3-bushy if each point of 
T is within distance (5 of some vertex v such that T — {v} has at least 3 
unbounded components. So, the trees T and T' are |-bushy, in the path 
metric described in Subsection 13.11 

Thus, the following theorem applies: 

Theorem 26 f| FMOO |. Theorem 7.7). Let tt: X -> T, tt' : X' -> T be 

metric fibrations over (3-bushy trees T, T' , such that the fibers of tt and tt' are 
contractible n-manifolds for some n. Let f ': X — > X' be a quasi-isometry. 
Then there exists a constant A, depending only on the metric fibration data 
of tt, tt' , the quasi-isometry data for f , and the constant j3, such that: 

a) For each hyperplane P C X there exists a unique hyperplane Q C X' 
such that d H (f(P),Q) < A. 

b ) For each horizontal leaf L C X there is a horizontal leaf L' C X' such 
that d n {f{L),L') < A. 

As an immediate consequence, we have: 

Corollary 27 (Quasi-isometric Base Groups). IfT^^ and are 
nilpotent-by- cyclic groups which are quasi- isometric, then N and N' are 
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quasi-isometric, and there is a quasi-isometry f : Gpj <t> ~^ Gm 1 ,^ 1 which 
coarsely respects the horizontal foliations and their transverse orientiations. 

Proof. Let X = X/v,</, be the geometric model space for Ttv,^, and X' be 
the model space for Y^i^i. If /: X — ► X' is a (K, C)-quasi-isometry, then 
Theorem 1261 implies that there is A > such that for every horizontal leaf 
L C X, there is a horizontal leaf L' C X' such that d-n(f(L),L') < A. Let 
p: X' — ► L' be nearest point projection. Then, pof : L — > L' is a (If, C+2A)- 
quasi-isometry. Furthermore, N2a(p f(L)) D L'. Thus p o / shows that 
L and L' are quasi-isometric. Since L is quasi- isometric to the nilpotent 
discrete group iV, and L' is quasi-isometric to the nilpotent discrete group 
iV', we conclude that N and TV' are quasi-isometric. □ 

This result shows that, in classifying nilpotent-by-cyclic groups, we may 
restrict our attention to groups which are extensions of nilpotent groups 
which are quasi-isometric. As mentioned in the introduction, the quasi- 
isometric classification of nilpotent groups is a major unsolved problem. For 
the classification given here, we will make the slightly stronger 

Standing Assumption: Discrete nilpotent groups N and N' are lat- 
tices in the same Carnot group G. 

Step 3. A quasi-isometry takes coherent hyperplanes in X^ to 
coherent hyperplanes in Xy. 

Theorem 28 (Coherence is a quasi-isometry invariant). Given a 
quasi-isometry between hyperplanes f : Hi — ► H2, the hyperplane Hi is 
coherent if and only if Hi is coherent. 

As in the abelian-by-cyclic case, the proof of this step is based on a com- 
parison of the growth functions for coherent and incoherent hyperplanes. 
For coherent hyperplanes, the growth will be linear (it is quadratic in the 
abelian-by-cyclic case), while for incoherent hyperplanes it will be exponen- 
tial. 

Proof. We need the following definitions as in [FMOO : For any hyperplane 
H C X, there is a quotient map H — ► M whose point pre- images give the 
horizontal foliation of H, and such that the Hausdorff distance between two 
horizontal leaves equals the distance between the corresponding points in R. 
A path 7 in H is said to be (K,C)-quasivertical if its projection to R is a 
(K , C)-quasigeodesic. Define a (K,C)-quasivertical bigon in H to be a pair 
of (K, C)-quasivertical paths 7, 7' which begin and end at the same point. 
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If K, C are fixed, we define a filling area function A(L) for (K, C)- 
quasivertical bigons in H. Given a (K, C)-quasivertical bigon 7, 7', its filling 
area is the infimal area of a Lipschitz map D 2 — > whose boundary is a 
reparameterization of the closed curve 7 -1 * 7'; such a map D 2 H is 
called a filling disc for 7 -1 * 7'. For each L > define A(L) to be the 
supremal filling area over all (K, C)-quasivertical bigons 7, 7' in H such 
that Length(7) + Length^') < L. 

Suppose that two hyperplanes H\ and H2 have filling functions A\(L) 
and A2(L), respectively. As is shown in |FMflO| . if there is a quasi- isometry 
between H\ and H2, then the filling functions must be comparable in the 
following sense: 

Ai{L) < a-A 2 (pL + 5) + (, (3.4.1) 

for some a, f3,5,( > which do not depend on L, and the same equation 
must hold with A\ and Ai reversed. 

However, we will see that in the geometric model space associated to 
a nilpotent-by-cyclic group, the filling function of a coherent hyperplane is 
linear, while the filling function of an incoherent hyperplane is exponential. 

Consider a (K, C)-quasivertical bigon in a coherent hyperplane. As 
shown in Subsection 13.61 a quasivertical line must be shadowed by a verti- 
cal flow line. (This is a result of the assumption that the endomorphism is 
unipotent-free; without this assumption, we could get quadratic growth, as 
in the abelian- by-cyclic case.) Thus, the distance between the two edges of 
the bigon is universally bounded. Therefore, the filling area is linear in L. 

In the case of an incoherent hyperplane, the argument used in [FMOO 

depends only on having one direction in which the growth of vectors is 

exponential with base greater than 1. This is true in the nilpotent-by-cyclic 

1 

situation, although the growth is calculated as A u '* and not simply A. 

Since linear and exponential functions are not comparable according to 
equation 13.4. 1[ there must not be a quasi-isometry between coherent and 
incoherent hyperplanes. □ 

Step 4. A horizontal-respecting quasi-isometry preserves trans- 
verse orientation. The proof in |FM00| applies directly. The idea of 
the proof is this: a quasi-isometry must preserve the sign of the log of the 
determinant. 

That is, given a quasi-isometry (f>: T% — * T2, the absolute values of the 
determinants of the matrices associated to T\ and T2 must either both be 
greater than one or both less than one. Since reversing orientation comes 
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from taking the inverse of the matrix, this shows that the quasi-isometry 
must preserve orientation. 

This concludes the proof of Proposition 1241 □ 

3.5 Time Change Rigidity, Part 1 

Recall that a map / between hyperplanes P and P' is horizontal-respecting if 
there exists a function h: R — ► R and A > such that d^(/(P t ), PL t \) < A 
for all t e R, where P t = vr -1 ^ n {£}). The function /i: R -> R is called 
an induced time change for / with Hausdorff constant A. If h and /i' are 
two induced time changes for / with Hausdorff constants A and A', then 
sup t \h(t) — h'(t)\ < A + A' . The converse is also true: If h is an induced 
time change for / with Hausdorff constant A, and h! : R — > R satisfies 
sup t — < j4', then /i' is also an induced time change function for 

/ with Hausdorff constant A + A'. 

Let / be the quasi-isometry between hyperplanes which is guaranteed 
by Corollary 1241 Later (Subsection I3.7j) . we will show that there is a linear 
function which is an induced time change function for /. That proof will 
depend upon the result of Subsection l3.6l that vertical flow lines are coarsely 
preserved. To show that, however, we need the fact that the induced time 
change is at least coarsely linear and coarsely increasing; that is, h : R — ► R 
is a quasi-isometry and h(t) — > oo as t — > oo. The proof of the following 
Lemma, given by Farb and Mosher ( FMOO , Lemma 5.1) for the abelian- 
by-cyclic case, applies in this context as well. 

Lemma 29. For each K, C, A there exists C such that if f : — > is 
a horizontal respecting (K, C) quasi-isometry, and h : R — ► R is an induced 
time change for f with Hausdorff constant A, then h is a (K, C') quasi- 
isometry o/R. 

3.6 Vertical Flow Lines are Coarsely Preserved 

In this subsection, we will show that the quasi-isometry / between Gm,^ 
and Gjw^i established by Corollary [^coarsely preserves vertical flow lines. 
As explained in [FMODj . if all the eigenvalues of M and N, the matrices 
associated to <fi and </>', respectively, are greater than 1, then Gm and Gn 
are negatively curved, and this is simply the fact that a quasigeodesic in a 
negatively curved space is Hasudorff close to a geodesic. Since we permit 
M to have any eigenvalue with absolute value different from 1, we need the 
stronger: 
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Theorem 30. Consider a quasi-isometry f : G^ — > G<p. There exists a > 
such that for each vertical flow line l x in G&, there exists a vertical flow line 
m y in Gm such that f(l x ) is contained in the a-neighborhood of m y . 

The proof given in I'MOO (Claim 5.7, p. 165-6) goes through exactly 
as given. The idea of the proof is given below, following some definitions. 
In that context, the theorem is stated for leaves of the center foliation, but 
with our additional assumption that V has no center (implied by the standing 
assumption that is unipotent-free), the center leaves are simply vertical 
flow lines. 

Definition. Given a flow $ on a metric space X, we write x ■ t as an 
abbreviation for <&t{x). Given e,T > 0, an (e, T)-pseudo-orbit of $ consists 
of a sequence of flow segments (xi ■ [0,U]), where the index i runs over an 
interval in Z, such that dx{x% ■ U, Xj+i) < e and ti >T for all i. 

A flow $ on a manifold M is called hyperbolic if, at each x G M, the 
tangent space has a splitting T X M = E u © E x such that the derivative d<3? : 
TM — » TM expands E u , contracts E s , and preserves both. The subbundles 
E s and E u are tangent to the global stable and unstable manifolds, defined 
by: 

W s {x) = {y eM \ d{f n {x), f n {y)) -»■ as n -> oo}, and 

W u {x) = {y G M | d{r n {x), f~ n (y)) -> as n -» oo}. 

Given these structures, it can be shown (e.g., |KH| Proposition 6.4.13) 
that: 

• there is an e > such that for any x,y £ X, the intersubsection 
W s (x) n N e (x) n W u (y) n N t (y) consists of at most one point, and 

• there is a 5 > such that W s (x)nN e (x)nW u (y)nN e (y) ^ whenever 
d(x,y) < 5. 

Such a structure is called a local product structure. An equivalent state- 
ment is: there is a 6 > and, for all p£l,a map f p : Ns(p) — > M fc x lR n_fc 
such that /(W u (x)) C M fc x {u} for some t> G M n ~ fc and /(W s (x)) C 
{w} x M n ~ fc for some w G M fc . 

If there is a single map / : M — ► M fc x M n_fc which satisfies the above 
conditions, for e, 5 = oo then we say / has a global product structure. 

The existance of a local product structure for hyperbolic flows is a key 
ingredient in the proof of the so-called Shadowing Lemma. This was first 
proved by Bowen ( |Bowj . Theorem 2.2, Approximation Theorem). Hirsch, 
Pugh, and Shub found a new proof for the following more streamlined state- 
ment: 
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Lemma 31 (Shadowing Lemma, |HPSJ Lemma 7A.2, p. 133). If 

(/, L) has local product structure and v > is given, then there exists 5 > 
such that any S-pseudo orbit for f in A can be v-shadowed by a pesuo-orbit 
for f in which A which respects L. 

Notice the quantifiers: in this statement (as in Bowen's presentation), 5 
depends on u, and as v approaches zero, so does 5. 

In Bowen's proof, dependence of 5 on v (e in his statement) arises in two 
different ways. First, he needs local product structures on neighborhoods 
with radius at least 5. This dependence is not surprizing; it says that we 
must have a product structure on neighborhoods which are large enough 
that the pseudo-orbit cannot jump out of the neighborhood. Secondly, he 
requires that 5 be small enough to satisfy a bound on the sum of a particular 
convergent geometric sequence. This sequence also depends upon min{A > 
1, A -1 > 1 | A is an eigenvalue of df}. This condition can be satisfied for a 
fixed S by raising M to large enough powers. 

In applying this lemma here (as in |FMflf)j ). we want to choose an ar- 
bitrarily large 5. This can be accomplished if the requirement of a local 
product structure is replaced by the condition of having a global product 
structure. Farb and Mosher saw that the existance of a global product struc- 
ture is sufficient to ensure that, for arbitrary choice of 5, there is a v so that 
the conclusion of the Shadowing Lemma holds. They stated and used the 
following "Global Shadowing Lemma" . (It is stated here in the special case 
that center leaves are vertical flow lines, which is true for nilpotent-by-cyclic 
groups.) 

Lemma 32 (Shadowing Lemma, [FMOOJ Lemma 5.3, p. 163). Con- 
sider a 1-parameter subgroup M* of GL n (M), and let <I> be the vertical flow 
on Gm- For every e, T > 0, there exists 5 > such that every (e, ^-pseudo- 
orbit o/<& is 5 -shadowed by a vertical flow line m y . That is, if(xi-[0, tj\) is an 
(e,T) -pseudo- orbit, then there is a vertical line m y such that d(xi-t,y-t) < 5 
for all i and all t G [0, tj\. 

In the cases of abelian-by-cyclic and nilpotent-by-cyclic groups, a global 
product structure exists for any hyperbolic flow on G. On the Lie algebra 
g of G, the global stable manifold W s is just the span of the root spaces 
with eigenvalues less than 1; the global unstable manifold is the span of the 
eigenspaces greater than 1. Here, the global product structure is clear; the 
leaves are all linear subspaces, and dim(PF s ) + dim(W") = n, so any stable 
manifold intersects any unstable manifold at a unique point. 

The exp map is a diffeomorphism from g to G which conjugates df to f. 
Thus, it carries stable manifolds of q to stable manifolds of G and preserves 
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the global product structure. Thus, G has a global product structure as 
well. 

Under our condition of unipotent-free endomorphisms, this gives a global 
decomposition of the space. Thus, Farb and Mosher's Global Shadowing 
Lemma applies in the situation of nilpotent-by-cyclic groups. 

Idea of Proof of Theorem \3IA The proof is in two steps. First, show that 
f(l x ) is close to a pseudo-orbit. To do this, use the fact that there is an 
coarsely-linear induced time change which is coarsely increasing (Lemma 
H^i to choose a sparce but regularly spaced sequence {xi} in the flow l x . 
The images {yi = f(xi)} of these points are used to define a pseudo-orbit in 
G^i . Then, the Shadowing Lemma implies that the pseudo-orbit is within a 
bounded neighborhood of a vertical flow line. □ 

3.7 Time Change Rigidity, Part 2 

In Subsection 13.51 we showed that the induced time change was coarsely 
linear and coarsely increasing. Now, with the additional information that 
vertical flow lines are coarsely preserved, we can show more: 

Theorem 33 (Linear Induced Time Change). Suppose f is a 
horizontal-respecting quasi-isometry between Lie groups and G^, both 
of which satisfy our standing hypotheses. (That is, <f> and (j)' are unipotent- 
free nonsurjective endomorphisms of discrete nilpotent groups N which are 
lattices in the same Lie group G.) Then, there exists m > such that 
h{t) = mt is an induced time change for f . 

The proof relies upon comparing the divergence rates of vertical flow 
lines in each Lie group. The corresponding result in the abelian-by-cyclic 
case ( |FM00| . Prop. 5.8) is similar but can be proved much more simply. In 
that case, the smallest divergence rate which is greater than the constant 
must be a pure exponential. That is, it must have the form A*. In that case, 
if a is the eigenvalue of G^ with minimal absolute value greater than 1, and 
P is the corresponding eigenvalue for Gp, then the slope of the induced time 
change is m = j^jj- 

Much more work will be required in the nilpotent-by-cyclic case. It 
seems true, but perhaps difficult to show, that the smallest growth rate is 
pure exponential. (Perhaps the smallest growth rate is (£ fc A*)™ for some 
k 0, while the vectors which grow as A* are in a grade of the nilpotent 
group with smaller weight w.) Instead, we compute the induced time change 
which would be implied if a line with pure exponential growth were taken 
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instead to a polynomial -exponential diverging line. Considering the coarse 
inverse of /, we find a similar rate for the inverse. Putting these together 
shows that h must be linear. 

The following Lemma establishes induced time change parameters, given 
the divergence rates of flow lines which are preserved by the quasi-isometry. 

Lemma 34. Consider a horizontal respecting, vertical flow line preserving 
(K,C) -quasi-isometry f : — > for K > 1,C > 0. Let g be the 
map between the vertical line spaces, (with constant R) and suppose that 
g{li) = mi and g{£-2) = ni2, where ii is a vertical flow line in G^ and mi is 
a vertical flow line in G$. Suppose further that d(£±(t),£2(t)) — t k ■ /J and 
d(mi(t),m,2(t)) ~ A* with k > and X, a > 1. Let Kg>\ and Cg > be the 
constants implicit in the equation d(£i(t), £2^)) — t k ■ a 1 , and define K m ,C m 
similarly. Then, there are positive constants m, c such that the function 
h(t) = mt + clog(t) is an induced time change for f . 

Proof. We will find two different bounds for the distance 
d(f(£i(t)),f(£2(t))), which, when compared, give restrictions on the 
induced time change function. Suppose that h(t) is an induced time change 
function for / with Hausdorff constant A. (One must exist, since / is 
horizontal foliation preserving.) Then, 

d(/(4(t)),mi(/i(t))) < R + A. 

Consequently, 

\d( mi (h(t)),ni2(h(t))) - d(f(h(t)), f(£ 2 (t)))\ <2R + 2A, 
and applying the known divergence rate of of mi yields: 

-L/W - C m - 2R- 2 A < d(f(h(t)), f{£ 2 (t))) < K m ^ + C m + 2R + 2A. 

(3.7.1) 

On the other hand, by definition of quasi-isometry, we have 
1 • d(£ 1 (t),£ 2 (t)) -C< difihWJ&m < K ■ d(£ 1 (t),£ 2 (t)) + C, 
and substituting the divergence rate of l{ yields: 
J_ . t k X t -9L-C< d(f(h (t)), f(£ 2 (<)))< KK t ■ t k \ l + KC e + C. (3.7.2) 
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Thus, the upper bound of Eauation l3.7.1l must be greater than the lower 
bound of Equation 13.7.21 and vice versa. That is, 

K ml i h W + C m + 2R + 2A> -J— ■ t k X l - § - C 

K J\j> A 

and 

KK e ■ t k \ l + KC t + C> -j^V h{t) -C m -2R- 2A. 

Using the new constants K' = KK e K m and C = C + C £ + C m + 2R + 2A, 
we combine these two equations to get: 

— t ■ t k x t - a < fi h{t) < k' ■ t k \ l + a. 

Notice that, for fixed C > 0, and x > C, we have 
log(x + C') < log x + log 2. 

When x < C, we have 

log(x + C") < log(2C"). 
Let M = max{log2,log(2C")}, so for all x, 

log(x + C") < logx + M. 
Similarly, for x > C , we have 

log(x - C) <\ogx- M, 
where M = maxjlog 2, log{2\C'\}. Taking logs yields: 

-\ogK' + k\ogt + t\og\- M < h(t) -log/x < log K' + k log t + t log A + M. 
Thus, 

fclogt + tlogA , log^ + M 

\h(t) : < : • 

log n log /X 

This shows that 

h ,,. _ klogt + tlogA 
log jJ, 

is an induced time change function for / with Hausdorff constant log ^^~ M . 
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Now, we will prove Theorem 1331 

Proof. From Theorem^l(c), we know that has at least one vertical flow 
line I with a purely exponential divergence rate, say, A*. By Theorem 1301 
f(£) is close to some vertical flow line, say m in G$. By Theorem^l(b), the 

k 1 

divergence rate of m is in C, that is, it is of the form • (i/™)*. By Lemma 
1341 there exist c, m such that / has induced time change function 

h(t) = clogt + mt. 

Similar reasoning applies to the coarse inverse of / (denoted /') to show 
that there are c',m' such that /' has an induced time change 

h'{t) = clogt + mt. 

Since / o /' is a bounded distance from the identity, ho h' should also be a 
bounded distance from the identity. Yet, both ^1, ^-jp- —* oo as t —* oo, if 

k > or k! > 0, respectively. Thus, h ^ h ^ — > oo unless both c, c' = 0. This 
occurs only when k, k' = 0. □ 

3.8 Growth Spaces 

Definition. Given a Lie group G^ and A > 0, define the A growth subspace 
as 

Q\ = {v £ q | ||M*u|| X A*t fc /or some A; G N}. 
This subsection will be devoted to proving: 

Proposition 35 (Growth Spaces are Preserved). If f : G^ —> Go is a 

quasi-isometry which preserves the growth space, then for all A G M x 

In order to prove this, we will need the following 

Lemma 36 (Growth Spaces are Subalgebras). For all G^ and A G M x ; 

the X-growth space Q\ C q is a subalgebra. 

Proof. By Proposition I1U1 any M-invariant subspace is spanjei, . . . , e^} for 
some k. Suppose ej,6j G 5a- It suffices to prove [ej, ej] G 0a- 

Lemma H71 describes precisely the growth of each component of M e^. In 
the notation given there: 
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M*[e i)ei ] = [M*ei,Af* ei ] 

~(A i A J -)*Sf =0 E^l t ,+ ' , [e i+ ,,e i+ H. 

The constant implicit in the transition to ~ is K = max{A^ • X^ L }. 

Proposition EH (b) implies that, within a Jordan block, weights are non- 
decresing. That is, Wi + i > Wi, and Wj + i> > Wj, so Wi + i + Wj + i' > w% + u; 3 -. 
Since G is Carnot, [e i+h ,e j+k \ G , so 

Sf =0 S^ t i+ ''[e i+i , e i+I /] 6 F Wi+Wj © • • • © V k . 

Furthermore, when this summation is written as a linear combination of the 
basis elements, the coefficients will all be polynomials in t with degree at 
most I + V . That is, there are real numbers a k and real polynomials pi(t) 
such that 

Sf =0 S^ =0 t w [e i+l ,e j+ i>] = T,l =0 a k p k {t)e k . 

Now, apply Corollary to find the nilpotent length of these vectors: 

i 

HM^e^e^H ~ maxidXiXjfaipiit))^}. 
Let L be the value of I which accomplishes the maximum above. Then 



i 



1 . J_ 

"L 



(3.8.1) 



~ ((XiXj^TipUt)) 



Now turn we direct our attention to the growth rates of ej and ej. As- 
sume, without loss of generality, that 

(Ai)™* > (Aj)^. 

Then, 

(Ai)4 > Aj 
(Ai) w i > AjAj 
((A,)^)~ >(A,A,)^. 
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Since 



Wj+Wj 



< 1, we get that 



(Ai)^ > ((A,) A) 




> (AjAj) 



By assumption, A > A™* , so [e$, ej] G 0a- 



□ 



Proof of Proposition^^ By Lemma Pol the growth subspace 0a is a subal- 
gebra. Thus, e:rp(0A) is a connected, simply-connected nilpotent Lie group. 
A powerful theorem of Pansu ([Pj, Theorem 3 in Subsection 1) states that 
if two connected, simply-connected nilpotent Lie groups are quasi-isometric, 
then the associated graded Lie algebras are isomorphic. In particular, the 
dimension of each grade is the same. □ 

4 Some Illustrative Examples 

In each subsection of this section, we present a pair of nilpotent groups 
which illustrate the potential complexity in classifying such groups via their 
divergence rates and growth spaces. The first pair of groups have the same 
permuted absolute Jordan form (and therefore are quasi-isometric) although 
the quasi-isometry between them is far from being a homomorphism. The 
second pair of groups agree on the quasi-isometry invariants found in this 
paper but differ in permuted absolute Jordan form. It remains to be deter- 
mined whether they are quasi-isometric. 

Let N = H x H x H , where H is the Heisenberg group. Thus, A is a 
two-step nilpotent group with presentation: 

N = (ai,a 2 ,a3,«4,a5,«6,«7,«8,«9 | [01,122] = 03, [04,05] = «6, [07,03] = 09). 

All of the endomorphisms here satisfy the property: If G < N is the 
infinite cyclic subgroup generated by any one of the nine generators, then 
<fi preserves G. That is, for each there is an integer ki such that 0(<2j) = 
Therefore, we can describe the function <f> by specifying the 9-tuple of 
exponents. In fact, all of our ki will be powers of 2, so we prefer to keep 
track of nj = i log 2 h for i = 3, 6, 9 and rtj = log 2 ki for i 7^ 3, 6, 9. The 
relations of N imply: n 3 = ^4^, n 6 = 2*±2* and n 9 = ^±M. 

The matrix M representing such an endomorphism is the diagonal matrix 
with Mi i = ki Thus, the permuted absolute Jordan form of the matrix is 
found by permuting the diagonal entries so that k^,kQ, and kg are the entries 
in the upper left, in increasing order, followed by {k\, fo, &4, &5, for, kg}, also 
in increasing order. 
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4.1 Quasi-isometric Groups Can Be Quite Different 

Compare the endomorphism (j) specified by the 9-tuple 

(1,11,6,3,15,9,7,9,8), 

with the endomorphism 9 specified by the 9-tuple 

(7,11,9,1,15,8,3,9,6). 

Notice that these multisets are the same. Thus, the sets of divergence rates 
are also identical. The nilpotent-by-cyclic groups and Tg cannot be 
distinguished via a comparison of divergence rates V. 

Next, we consider the growth spaces associated to these groups. Denote 
by Q n the growth space of defined by A = 2 n , and similarly denote by q' h 
the growth space of Tg defined by A = 2™. We denote the Lie algebra of the 
Heisenberg group by f), and the Lie algebra of M n by r™. Then, 



0i = (ai) =r 
03 = (ai,a 4 ) = r 2 

6 = (ai,a 4 ,a 3 ) = r 3 

07 = (01,04,03,07) = r 4 

08 = (01,04,03,07,09) = t 5 

09 = (01,04,03,07,09,06,03) = [)Xt 3 
0ii = (01,04,03,07,09,06,08,02) = f) 2 xt 
015 = f) 3 



01 = 


(a 4 ) 


1 rNw ' 


r 










03 = 


(a 4 , 


a 7 ) 




r 2 








06 = 


(04, 


a 7 , 


09) 


. ^ 


r 3 






07 = 


(a 4 , 


a 7 , 


09- 


a h 


) ^ 


r 4 




08 = 


(a 4 , 


a 7 , 


09- 


Oi, 




1 =■ 


r 5 
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(a 4 , 


a 7 , 


09- 


ai, 


06: 


,a 3 , 


o 8 ) xr 3 


011 = 


(a 4 , 


a 7 , 


09- 


ai, 


, 06 : 


,a 3 . 


o 8 ,a 2 ) = f) 2 xt 


015 = 

















Notice that, as we consider the increasing sequence of growth spaces, a 
copy of f) is introduced to a growth space whenever we reach the largest of 
the three eigenvalues associated to the terms of a component group H. For 
both groups, this occurs at at A = 2 9 , 2 11 , and 2 15 . 

These growth spaces are all isomorphic. Therefore, they do not tell us 
that these groups are not quasi-isometric. In fact, these groups have the 
same permuted absolute Jordan form, and thus are quasi-isometric. Yet, 
each of the groups is a product of 3 nilpotent-by-cyclic groups, one of the 
six of which are pairwise quasi-isometric. 
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4.2 Another Example 

Recall the four-step nilpotent group G described at the end of Subsection 
12.11 by Equation 12.1.11 Compare the nilpotent-by-cyclic groups defined by 
the two endomorphisms 4> and 6 of G. As in the previous subsection, each 
endomophism acts by raising each generator to a power, which is itself a 
power of two. Thus, the endomorphism is determined by the growth rates 
of each generator. This can be calculated for a generator g to be n = i log 2 k, 
where (j>(g) = g k and g 6 1^. For each of the endomorphisms considered here, 
we have n g = 3 for g = p, q,r, s,t. Thus each endomorphism is specified by 
the 6-tuple (n x ,ny,n z ,n a ,nb,n c ). Compare the endomorphism <f> specified 
by the 6-tuple 

(1.5.3.2.4.3) , 
with the endomorphism 9 specified by the 6-tuple 

(1.3.2.3.5.4) . 

Because these multisets are the same, the divergence rates and Vq 
also agree. The long but straightfoward computation of growth spaces shows 
that these also agree. However, the matrices associated to these groups do 
not have the same permuted absolute forms. In fact, these groups are noti- 
cably different. Although the growth rates are the same, they are associated 
with points at different levels of the group. 

A proof that these groups are not quasi-isometric would be further ev- 
idence for the conjecture that permuted absolute Jordan form is a quasi- 
isometry invariant. 

5 The Rigidity of Nilpotent-by-Cyclic Groups 

In this section, we prove Theorem^ The proof of the corresponding rigidity 
theorem for abelian-by-cyclic groups (Theorem 1.2 in FMOO ) proceeds in 
six steps. Steps 1-3 apply here directly. Step 4 is modified slightly, and 
Steps 5-6 are not applicable to the nilpotent case. As a result, we have 
the weaker conclusion that G is (virtually-nilpotent)-by-cyclic, and not the 
stronger commensurability result found in the abelian-by-cyclic case. 

Proof of Theorem^ 

Step 1. The action of G on itself by left multiplication can be conjugated 
by the quasi-isometry G — > -Xjv,^ to give a proper, cobounded quasi-action 
of G on X N ^ (see jFM99| . Proposition 2.1). Since [N : 4>(N)] > 1 we may 



47 



apply Theorem 1261 to conclude that the quasi-action of G on Xfj$ coarsely 
respects the fibers of the uniform metric fibration X^^ — » Tjq 

Step 2. Now we use the following result of Mosher, Sageev, and Whyte: 

Theorem 37 (|MSWJ, Theorem 1). Fix an integer n > and let V be a 

finite graph of coarse PD(n) groups with bushy Bass-Serre tree. Let H be a 
finitely- generated group quasi-isometric to Tt\T. Then H is the fundamental 
group of a graph of groups with bushy Bass-Serre tree and with vertex and 
edge groups quasi-isometric to those ofT. 

By Step 1, this result applies to the quasi-action of G on Xn^, because 
G is quasi-isometric to the finitely-presented group T n,4> and so G is finitely 
presented. The fibers of the map Xm,4> — ► are isometric to N, and 

it follows that G is the fundamental group of a graph of groups with each 
vertex and edge group quasi-isometric to a nilpotent group. 

Step 3. By Gromov's polynomial growth theorem |G81| . any finitely- 
generated group quasi-isometric to a nilpotent group is virtually nilpotent; 
that is, it has a finite index nilpotent subgroup. Thus G is the fundamen- 
tal group of a graph of groups whose vertex and edge groups are virtually 
nilpotent. 

Step 4. Amenability is a quasi-isometry invariant, so since all nilpotent-by- 
cyclic groups are amenable, G must also be amenable. No amenable group 
has a nonabelian free subgroup, so G has no free nonabelian subgroup. 

Therefore the tree on which G acts has 1 'in' and k 'out' branches at 
each vertex. (If there were two of each, then there would be two translation 
axes in the group action, and then by the Ping-Pong Lemma, it would have 
a nonabelian free subgroup). The fact that G acts on a tree of this form 
implies that G is the ascending HNN extension of some virtually nilpotent 
group N'; that is, T is (virtually-nilpotent)-by-cyclic. □ 

This theorem is false if the condition that T be finitely presented is 
weakened to finitely generated. In fact, Dioubina [H] has found examples 
of finitely-generated groups which are quasi-isometric to nilpotent-by-cyclic 
groups, but not themselves (virtually-nilpotent)-by-cyclic. 

In particular, she shows that Z;Z is quasi-isometric to (Z(BF)lZ*, where 
F is a finite nonsolvable group. However, the former group is solvable, while 
the latter is not. 
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